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Abstract 

The category of crossed complexes gives an algebraic model of CW^-complexes and cellular maps. 
Free crossed resolutions of groups contain information on a presentation of the group as well as 
higher homological information. We relate this to the problem of calculating non-abelian extensions. 
We show how the strong properties of this category allow for the computation of free crossed 
resolutions for amalgamated sums and HNN-extensions of groups, and so obtain computations of 
higher homotopical syzygies in these cases. |^ 



Introduction 

A general problem is the fohowing, highhghted by Loday in if G is a group, construct a small 
model of a K{G, 1), i.e. a connected cell complex with m = G, tTj = when i > 1. We want to be 
able to construct such models from scratch, and also to combine given models to get new ones. It is 
with this latter problem that this paper is mainly concerned. A further problem, whose solution is 
required in order to combine models, is to construct cellular maps K{G, 1) — > K{H, 1) corresponding 
to morphisms G ^ H. 
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Suppose for example that the group G is given as a free product with amalgamation: 



G = A*cB, 

which we can alternatively describe as a pushout of groups 



C—^B 



G. 

J 



It is standard that i,j injective implies i',j' injective. 

Given presentations Vq = {Xq \ Rq) for Q € {A, B, C} we get a presentation Vg of G as 

{XaUXb\RaI^S{Xc)URb) where S{Xc) = {{ix){jx)-^ \ x e Xc} . 
An elementary question is: what has happened to the relations for C ? 

Again, given a cellular model K{Q) for each of Q G {A^ B,C}, how do we get a cellular model for 
A *c Bl The morphisms i, j determine, up to homotopy, cellular maps 

K{C) K{B) 



K(i) 



K{A). 

How do we write down any representatives for K{i) and K[j) ? Perhaps an algebraic model would 
clarify the situation? We shall see that free crossed resolutions seem to provide a useful model. 

Since wc do not know that K(i),K{j) arc injective, it is not sensible to take their pushout. In 
topological work it is standard to complete the above diagram to a homotopy pushout or double 
mapping cylinder construction 



KiC)- 

K{i) 

K{A) 



K{3) 



K{B) 



(1) 



where / = [0, 1] and 



M(z,j) = K{A)U{I >c K{C))UK{B) 



with the ends of the cylinder / x K(C) glued to K{A), K{B) using K(i), K{j). It is important that 
K{A),K{B) are subcomplexes of M{i,j). In the latter space, and with a usual construction of K{C) 
from the presentation, the loops x^ of K{C) for c in the generating set Xc of C then contribute 
'cylindrical' 2-cells I x Xc to M{i,j). We can use free crossed resolutions of groups to model well 
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K{A), but what about this M{i,j) ? It has two vertices, so we need to use groupoids. Rather than 
causing additional difficulties, this in fact makes some aspects clearer. 

Applying tti to diagram (|l|) we get the homotopy pushout in the category of groupoids: 

C B (2) 



A ^ A*cB. 

The interval / has groupoid analogue 

2 : objects : {0, 1}, arrows : {Iq, li, t : — > 1, : 1 ^ 0} . (3) 

The groupoid G = A *c B is obtained by gluing the cylinder groupoid X x C to A, i? at each end. Thus 
G contains two vertex groups each isomorphic under conjugation in this groupoid and isomorphic to 
G = A*c B. In fact G is isomorphic to X x G. 

Calculation in these cellular models relates to determining identities among relations and, in higher 
dimensions, what have been called homotopical syzygies by Loday To do calculations of such 

syzygies we use the technology of 

free crossed resolution of a group G , 

namely an augmented crossed complex of the form: 

^=(F_,0_) : — .F2^Fi-^-VG, 

where (pi induces an isomorphism Fi/(lm (j)2) = G . 

Work of Whitehead, Wall and Baues, which we quote in section 3, allows us to replace the geometry 
of cellular models of K(G, l)s and their cellular maps by the algebra of free crossed resolutions and 
their morphisms. This enables us to do calculations since in the case of free crossed resolutions we 
mainly need to know the values of boundaries and morphisms on the elements of the free bases, and 
various algebraic rules for evaluating these. The corresponding geometry of the cellular models tends 
to be very difficult to imagine or even state. 

Major advantages of free crossed resolutions are that there is a tensor product construction, — (8) — , 
on such crossed resolutions (Definition |2.1[ ), and also functors 



cellular models 11 free crossed '"'i . , 

of groupoids ^ resolutions ^ groupoi s 



such that 

1) vTi preserves colimits and sends — (8i — to — x — 
and the deep properties: 

2) n preserves sufficient colimits for our purposes, 

3) U{K(^L) ^ U{K)^U{L). 
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These last two results give exact non abelian local-to-global methods. 

The calculation of free crossed resolutions yields calculations of presentations for modules of identi- 
ties among relations in the following way. The boundaries of the elements of the free basis in dimension 

3 give generators for the module of identities among relations; the boundaries of those in dimension 

4 give relations among those generators; and the higher dimensional bases give 'higher homotopical 
syzygies'. 

If K{Q) is a cellular model of the group or groupoid Q then 

HQ) = n(if(Q)) 

is a free crossed resolution of Q. This gives a homotopy pushout of free crossed resolutions 

J^{C) ^^.F(B) 

i" ~ 

HA) ^Hhj)- 

Here J-{i,j) is obtained from 

J^{A) u {i^HC))uHB) 

by the obvious identifications, and is a free crossed resolution of the groupoid A *c B. 

Thus in dimension n we obtain generators an,bn from those of J-{A),T{B) in dimension n, and 
also i (8) Cn-i from generators of J'{C) in dimension n — 1. 

So: a generator of C gives a relator of the groupoid G = A *c B; a relation of C gives an identity 
among relations; and so on, thus answering our 'elementary question'. Further we get corresponding 
results for each of the vertex groups of G. We can do sums with rules for expanding the boundary 
(pni'' ^ c„_i), and for example if n = 2 we can use derivation rules of the form 

i(g)cc' = (1(^0)^^"' (i(8)c'). 

The algebra matches the geometry. 

Thus one aim of this paper is to advertise the notion of free crossed resolution, as a working tool 
for certain problems in combinatorial group theory. This requires giving a brief background in crossed 
complexes, which are an analogue of chain complexes of modules over a group ring, but with a non 
abelian part, a crossed module, at the bottom dimensions. This allows for crossed complexes to contain 
in that part the data for a presentation of a group, and to contain in other parts higher homological 
data. The non abelian nature, and also the generalisation to groupoids rather than just groups, allows 
for a closer representation of the geometry, and this, combined with very convenient properties of 
the category of crossed complexes, allows for more and easier calculations than are available in the 
standard theory of chain complexes of modules. 

The notion of crossed complex of groups was defined by A.L.Blakers in 1946 |^ (under the term 
'group system') and Whitehead [^, under the term 'homotopy system' (except that he restricted to 
the free case). Blakers used these as a way of systematising known properties of relative homotopy 
groups TTniXn, Xn-i,p), p G of a filtered space 

: Xq C Xi C X2 ^ • • • C Xn Q ■ ■ ■ Q Xoo ■ 
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It is significant that he used the notion to estabhsh relations between homotopy and homology of 
a space. Whitehead was strongly concerned with realisability, that is, with the passage between 
algebra and geometry and back again. He explored the relations between crossed complexes and 
chain complexes with a group of operators and established remarkable realisability properties, some of 
which we explain later. The relation of Whitehead's work to the notion of identities among relations 



was given an exposition by Brown and Huebschmann in [10|. Calculating homotopical syzygies in 
dimension 2 is the same as calculating generators for the module of identities among relations, which 
is often done by the method of pictures as in [21|. 



There was another stream of interest in crossed complexes, but in a broader algebraic framework, 
in work of Frohlich and Lue . This gave a general formulation of cohomology groups relative 
to a variety in terms of equivalence classes of certain exact sequences. However the relation of these 
equivalence classes with the usual cohomology of groups was not made explicit till papers of Holt [p^] 



and Huebschmann |24]. The situation is described in Lue's paper |2q| . 

Since our interest is in the relation with homotopy theory, we are interested in the case of groups 
rather than other algebraic systems. However there is one key change we have to make, as stated above, 
namely that we have to generalise to groupoids rather than groups. This makes for a more effective 
modelling of the geometry, since we need to use CVF-complexes which are non reduced, i.e. have more 
than one 0-cell, for example universal covering spaces, and simplices. This also gives the category 
of crossed complexes better algebraic properties, principally that it is a monoidal closed category in 
the sense of having an internal hom which is adjoint to a tensor product. This is a generalisation of 
a standard property of groupoids: if Gpd denotes the category of groupoids, then for any groupoids 
A,B,C there is a natural bijection 

Gpd{AxB,C) ^ Gpd(^,GPD(B,C)) 

where Ax B is the usual product of groupoids, and GPD{B, C) is the groupoid whose objects are the 
morphisms B ^ C and whose arrows are the natural equivalences (or conjugacies) of morphisms. 

A more computational use of groupoids is that, even if we start with an amalgamated sum of 
groups, which is a particular kind of pushout of groups, we must work with the homotopy pushout of 
the free crossed resolutions of these groups, which is a free crossed resolution of the homotopy pushout 
of the groups, which is itself a groupoid. The category of groupoids has a unit interval object, written 
I. Once this apparently trivial groupoid is allowed as a natural extension of the usual consideration 
of the family of groups, then essentially all groupoids are allowed, since any groupoid is obtained by 
identifications from a disjoint union of copies of X. The point is that groupoids allow for transitions, 
whereas groups are restricted to symmetries. 

The exponential law for groupoids is modelled in the category Crs of crossed complexes by a natural 
isomorphism 

Cr5{A(^13,C) ^ Crs(A CRS(e,C)) , 

that is, Crs is a monoidal closed category, as proved by Brown and Higgins in The groupoid I 
determines a crossed complex, also written X, and so a homotopy theory for crossed complexes in 
terms of a cylinder object I ® B and homotopies of the form X ® B ^ C. For our purposes, the key 
result is the tensor product A(^ B. This has a complicated formal definition, reflecting the algebraic 
complexity of the definition of crossed complex. However, for the purposes of calculating with free 
crossed complexes, it is sufficient to know the boundaries of elements of the free bases, and also the 
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value of morphisms on these elements. Thus the great advantage is that the free crossed resolutions 
model Eilenberg-Mac Lane spaces and their cellular maps (see Corollary and Proposition ^!^) , and 
give modes of calculating with these which would be very difficult geometrically. 

The end point of this paper (section 4) is to show how these methods enable one to compute 
higher homotopical syzygies for amalgamated sums and HNN-extensions of groups. This is developed 
for graphs of groups in Moore's thesis |11,29|. One inspiration for this work was Holz's thesis |^] 
where identities among relations for presentations of certain arithmetic groups were studied using 
graphs of groups and chain complex methods. 

This paper is closely related to which gives higher homotopical syzygies for graph products of 
groups. 



1 Definitions and basic properties 

A crossed complex C = (C_,X-) (of groupoids) is a sequence of morphisms of groupoids, each with 
object set Co 

n ^ ^ ■ ■ ■ ^ L/2 ^ L^l 

T T ^ a T 

Co Co Co Co . 

For n ^ 2 the groupoid C„, is a family of groups, so the base point map r gives source and target, and 
for each p G Co we have groups C„(p) = T~^(p) . The groupoid Ci need not be disconnected, and has 
source and target maps a, r. A groupoid operation of Ci on each family of groups C„ for n ^ 2 is also 
required, such that: 

(i) each Xn is a morphism over the identity on Cq ; 

(ii) {x2 : C2 ^ Ci) is a crossed module of groupoids; 

(iii) C„ is a Ci-module for n ^ 3 ; 

(iv) Xn is an operator morphism for n ^ 3 ; 

(v) Xn-i Xn-Cn^ C„__2 is trivial for n ^ 3 ; 

(vi) X2C2 acts trivially on C„ for n ^ 3 . 

Because of condition ( ^ we shall write the composition in C„ additively for n ^ 3, but we will use 
multiplicative notation in dimensions 1 and 2 (except when giving the rules for the tensor product). 
Note that if a : p — > 6 : g — > r in Ci then the composite arrow is written ab : p ^ r. If further 
X € Cn{p) then € Cn{q) and the usual laws of an action apply. We write Ci{p) = Ci{p,p), and 
Ci operates on this family of groups by conjugation. Condition ^) implies that X2{x^) = o,^^{X2x)a, 
that x~^yx = y^2W f^j. x,y g C2{p),a G Ci{p,q), and hence that X2(C2) is normal in Ci, and Ker X2 
is central in C2 and is operated on trivially by X2(C2) . 

Let C = (C_,X-) be a crossed complex. Its fundamental groupoid vriC is the quotient of the 
groupoid Ci by the normal, totally disconnected subgroupoid X2C2. The rules for a crossed complex 
give C„, for n ^ 3, and also Ker X2, the induced structure of a vriC-module. 
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The crossed complex C is reduced if Co is a singleton, so that all the groupoids Cn,Ti ^ 1, are 



groups. This was the case considered in 34] and many other sources. 

A morphism f : B ^ C of crossed complexes is a family of groupoid morphisms {/„ : Bn 
Cn \ n ^ 0} which preserves all the structure. This defines the category Crs of crossed complexes. The 
fundamental groupoid now gives a functor vri : Crs Gpd. This functor is left adjoint to the functor 
ii : Gpd — > Crs where for a groupoid G the crossed complex iiG agrees with G in dimensions and 1, 
and is otherwise trivial. 

An m-truncated crossed complex C consists of all the structure defined above but only for n ^ m, 
and there are functors im ■ CrSm — > Crs . In particular, an m-truncated crossed complex is for 
m = 0, 1, 2 simply a set, a groupoid, and a crossed module respectively. 

One basic algebraic example of a crossed complex comes from the notion of identities among 
relations for a group presentation. (For more details on the following, see Let V = {Xi \ to) 

be a presentation of a group G where w is a function from a set X2 to F{Xi), the free group on the 
set Xi of generators of G. The natural epimorphism (pi : F{Xi) — > G has kernel N{R), the normal 
closure in F{Xi) of the set R = u:{X2). 

The free F(Xi)-operator group on the set X2 is the free group H{lo) = F{X2 x F{Xi)). Let 
(j)2 : ^^(i^) — > -^(-'^i) be determined by {x,u) 1— > u~^{ujx)u, so that the image of (^2 is exactly N{R). 
The action of F{Xi) on H^lo) is given by = {x,uv), so that: 

CMl) (/>2(w") = n^^((/>»n for all w G H{uj), u G F{Xi). 

We say that (02 : H{^) ~^ ^i-^i)) is a precrossed module. 

We now define Peiffer commutators, for wi,W2 € F[{uj), by 

{wi,W2) = W^^ Wl W2'^^^^ ■ 

Then 02 vanishes on Peiffer commutators. Also the subgroup P = {H (lo) , H (uj)) generated by the 
Peiffer commutators is a normal i^(Xi)-invariant subgroup of H[lo). So we can define G{lo) = H{u))/P 
and obtain the exact sequence 

C{uj) ^ F{Xi) ^G^l. 

The morphism 02 satisfies 

CM2) c-^dc = d^^" for all c,(iGC(w). 

The rules CMl), CM2) are the laws for a crossed module, so the boundary morphism 02 together 
with the induced operation of F{Xi) on C{oj) determines !F{oj) = (02 : G{ijj) F{Xi)), called the 
free crossed F{Xi)-module on oj. The map uj2 X2 C{oj) is such that 02^2 = oj and is known to 
be injective Proposition 6]. It has the universal property that if = (^ : M — > F{Xi)) is a 
crossed module and ^/'2 : X2 ^ M is a function such that ^1^2 = "^i then there is a unique crossed 
module morphism (/i2, '■ ^{^) ~^ such that ^2^2 = The elements of G{uj) are 'formal 

consequences of the relators' 



where n > 0, Xj € X2, Ei = ±1, Ui G F{Xi), 02((a;f = ^{ioxif^Ui, subject to CM2). 
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The kernel vr('P) of (j)2 is abelian and in fact obtains the structure of a G-module - it is known 
as the G-module of identities among relations for the presentation. (Note: this additional use of vr is 
standard terminology.) 

When there is no question of repeated or trivial relators we may dispense with the function ui, 
denote the presentation hy V = {Xi \ R), and write C{R) for C{lli) and T(V) for T{io). The reader 
is encouraged to draw a commutative diagram exhibiting all these maps. 

Now suppose given a resolution of 7r('P) by free G-modules: 

•••-Fn^Fn-i^ >F,^Fs^n{V)^0. 

We may splice this resolution to the free crossed module as follows: 

-F.^i^.-i — ^F,^F, — 1. 




We have constructed a. free crossed resolution J-{G) = (p-)^ comprising a crossed complex (j)-) 
where F2 = C{uj), Fi = F(Xi) and (p^ is the composite of ^3 and the inclusion, plus the natural 
epimorphism (pi. 

One way of obtaining a resolution of tt2 = t^{V) is as follows. Choose a set of generators for 
712 as a G-module, and take F3 to be the free G-module on X3, inducing (p'^ : F3 — > 7r2. Then set 
7r3 = Ker03 and iterate. This construction is analogous to the usual construction of higher order 
syzygies and free resolutions for modules, but taking into account the non abelian nature of the group 
and its presentation, and in particular the action of F{Xi) on N[R). Choosing a set of generators for 
a kernel, rather than the whole of the kernel, can be a difficult problem, and is attacked by different 
methods for modules of identities among relations in [^,17]. Our overall method is to avoid this 
inductive process. 

There is a notion of homotopy for morphisms of crossed complexes which we will explain later. 
Assuming this we can state one of the basic homological results, namely the uniqueness up to homotopy 
equivalence of free crossed resolutions of a group G. 

There is a standard free crossed resolution T^^{G) = {F^, (p^_^) of a group G Theorem 11.1] in 
which 

• Ff^ is the free group on the set G with generators [a], a & G , and (j)f [a] = a ; 

• is the free crossed Fl'^-module on lu : G x G ^ Ff^ given by 

u}{a,b) = [a][b][ab]~^, a,b e G ; 

• for n ^ 3, F^ is the free G- module on G", with 

<Pt[a,b,c] = [a,bc][ab,c]-^[a,b]-'[b,c]^''^-' ; 
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for n ^ 4, 

(/)^*[ai,a2,... ,a„] = [02, . . . , o^]"! + ^ (-1)* [ai, 02, ai_i, ajaj+i, 0,4.2, + 

+ (-1)" [ai,a2, . . . ,a„_i] . 



n-l 



i=l 



We can now see the advantage of this setup in considering the notion of non abehan 2-cocycle on 
the group G with values in a group K. According to standard definitions, this is a pair of functions 

: G ^ Aut(i^), k'^ : G X G ^ K satisfying certain properties. But suppose G is infinite; then it is 
difficult to know how to specify these functions and check the required properties. 

However the 2-cocycle definition turns out to be equivalent to regarding (k'^,k^) as specifying a 
morphism of reduced crossed complexes 



EfiG) 



0- 



Ff(G) 



K 



Ff{G) 



Aut(K) 



(so that dk^ = k^cji^l, k'^cjf^ = 0), where {d : K ^ Aut(-R')) is the inner automorphism crossed 
module. Further, equivalent cocycles are just homotopic morphisms. Equivalent data to the above 
is thus obtained by replacing the standard free crossed resolution by any homotopy equivalent free 
crossed resolution. 



Example 1.1 Let T be the trefoil group with presentation Vt 
section that there is a free crossed resolution of T of the form 



1 



■G{r) 



4>2 



■F{a,h} 



{a,b 



where 



We show in the last 



?2 r 



Hence a 2-cocycle on T with values in K can also be specified totally by elements s (z K, c,d(z Aut{K) 
such that d{s) = c^d"'^, which is a finite description. It is also easy to specify equivalence of cocycles. 
It is shown in |12] that the extension l^K^E^T^l determined by such a 2-cocycle 



is obtained by taking E to be the quotient of the semidirect product E{a, 6} x if by the relation 
(a^^-^, 1) = (1, s). (This is a case where there are no identities among relations. The general necessity 
to refer to identities among relations in this context was first observed by Turing ^^.) □ 



A similar method can be used to determine the 3-dimensional obstruction class € ii3(G, ^) 
corresponding to a crossed module {fi : M ^ P) with Coker fi = G, Ker fi = A. For this we need a 
small free crossed resolution of the group G. This method is successfully applied to the case with G 
finite cyclic in |14, 15|. 



2 Relation with topology 

In order to give the basic geometric example of a crossed complex we first define a filtered space X^,. 
By this we mean a topological space X^o and an increasing sequence of subspaces 

X^ : Xq C Xi Q ■ ■ ■ Q Xn ^ • • • C X^q. 
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A map f : of filtered spaces consists of a map / : X^o Y^o of spaces such tliat for all 

i ^ 0,f{Xi) C Yi . This defines the category FTop of filtered spaces and their maps. This category 
has a monoidal structm'e in which 



(X* ® = [j XpX Yq, 



p+q=n 

where it is best for later purposes to take the product in the convenient category of compactly generated 
spaces, so that if X^,Y^ are CW^-spaces, then so also is X* (g) y^,. 

We now define the fundamental, or homotopy, crossed complex functor 

n : FTop Crs. 

If (C_,X-) = n(X^,), then Co = Xq, and Ci is the fundamental groupoid 7ri(Xi,Xo). For n ^ 2, 
Cn = T^nX^ is the family of relative homotopy groups 7r„(X„, for all p G Xq. These come 
equipped with the standard operations of niX^ on 7r„X* and boundary maps Xn ■ vr„X* — > iTn-iX^, 
namely the boundary of the homotopy exact sequence of the triple {Xn, X„_2) . The axioms for 

crossed complexes are in fact those universally satisfied by this example, though this cannot be proved 
at this stage (see Q). 

This construction also explains why we want to consider crossed complexes of groupoids rather than 
just groups. The reason is exactly analogous to the reason for considering non reduced CVK-complexes, 
namely that we wish to consider covering spaces, which automatically have more than one vertex in 
the non trivial case. Similarly, we wish to consider covering morphisms of crossed complexes as a 
tool for analysing presentations of groups, analogously to the way covering morphisms of groupoids 



were used for group theory applications by P.J. Higgins in 1964 in |19|. A key tool in this is the 
use of paths in a Cayley graph as giving elements of the free groupoid on the Cayley graph, so that 
one moves to consider presentations of groupoids. Further, as is shown by Brown and Razak in [|l^ , 
higher dimensional information is obtained by regarding the free generators of the universal cover of 
a free crossed resolution as giving a higher order Cayley graph, i.e. a Cayley graph with higher order 
syzygies. This method actually yields computational methods, by using the geometry of the Cayley 
graph, and the notion of deformation retraction of this universal cover. 

Thus crossed complexes give a useful algebraic model of the category of CVl^-complexes and cellular 
maps. This model does lose a lot of information, but its corresponding advantage is that it allows for 
algebraic description and computation, for example of morphisms and homotopies. This is the key 
aspect of the methods of |13|. See also the results in Theorems 3.4 - 3.6 here. 



Thus we can say that crossed complexes: 

(i) give a first step to a full non abelian theory; 

(ii) have good categorical properties; 

(iii) give a 'linear' model of homotopy types; 

(iv) this model includes all homotopy 2-types; 

(v) are amenable to computation. 
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A further advantage of using crossed complexes of groupoids is that this ahows for the category 
Crs to be monoidal closed: there is a tensor product — ^ — and internal horn CRS(— ,— ) such that 
there is a natural isomorphism 

Crs{A®B,C) = Crs{A, CRS{B,C)) 

for all crossed complexes A,B,C. Here CRS(;B,C)o = Crs{B,C), the set of morphisms B C, while 
CRS{B,C)i is the set of '1-fold left homotopies' B ^ C. Note that while the tensor product can be 
defined directly in terms of generators and relations, such a definition may make it difficult to verify 
essential properties of the tensor product, such as that the tensor product of free crossed complexes is 
free. The proof of this fact in Q uses the above adjointness as a necessary step to prove that — ^ B 
preserves colimits. 

An important result is that if X^, Y^^ are filtered spaces, then there is a natural transformation 

rj : nx* ny, ^ n(x, n) (4) 

which is an isomorphism if X^,Y^ are Cl^-complexes (and in fact more generally [^). In particular, 
the basic rules for the tensor product are modelled on the geometry of the product of cells i?"* E"^ 
where is the singleton space, E^ = I is the interval [0, 1] with two 0-cells 0, 1 and one 1-cell, while 
j^m _ gO y gni-i u gm £qj. jyi^ 2. This leads to defining relations for the tensor product. To give these 
we first define a bimorphism of crossed complexes. 

Definition 2.1 A bimorphism 9 : {A, B) ^ C oi crossed complexes A = a_), B = /?_), C = 
(C_,X-) is a family of maps 9 : Am x Bn Cm+n satisfying the following conditions, where a,a' € 
Am, b,b' G Bn, ai G Ai, bi G Bi (temporarily using additive notation throughout the definition): 

(i) 

= 9{a, rb) if m = 0, n = 1 , 

= 9{Ta, b) if m = 1, n = , 

= 9{Ta,Tb) if m + n ^ 2 . 

if m ^ 0, n ^ 2 , 
if m ^ 2,n ^ . 

if m = 0, n ^ 1 or m ^ 1, n ^ 2 , 
if m ^ 1, n = 1 , 

if m ^ 1, n = or m ^ 2, n ^ 1 , 
if m = 1, n ^ 1 . 



(ii) 



(iii) 



'Ji0ia,b)) 
<j{9{a,b)) 



9{a,b + b') 
9{a + a\b) 



9{a,ab) and T{9{a,b)) 
9{aa,b) and T{9{a,b)) 
Ti9{a,b)) 



9{a,b^^) = 0(a,6)^(™'*i) 
9{a''\b) = 0(a,6)^("i'"^) 



9{a,b) + 9{a,b') 
9{a,b)^(-''''''^ + 9{a,b') 

9{a,b) + 9{a',b) 
9ia',b) + 9{a,by^^''^''') 
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(iv) 



Xm+niO{a,b)) 



e{a,l3nb) ifm = 0,n^2, 

9{ama, b) if m ^ 2, n = , 

- e{Ta, b) - e{a, ab) + e{aa, b) + 6^(0, rb) if m = n = 1 , 

- e{a, [5nb) - e{Ta, b) + e{(Ta, if m = 1, n ^ 2 , 
(-l)™+i0(a, Tb) + (-l)™e(a, + 0(a^a, 6) if m ^ 2, n = 1 , 
6i(Qma, b) + (-l)"6i(a, /3„6) if m > 2, n ^ 2 . 



The tensor product of crossed complexes A, B is given by the universal bimorphism [A, B) — > A®B, 
(a, 5) 1-^ a (8) 6. The rules for the tensor product are obtained by replacing 6 {a, b) hj a^b m. the above 
formulae. 

The conventions for these formulae for the tensor product arise from the derivation of the tensor 
product via another category of 'cubical w-groupoids with connections', and the formulae are forced 
by our conventions for the equivalence of the two categories fs], ^ . It is in the latter category that the 
exponential law is easy to formulate and prove, as is the construction of the natural transformation r] 
of®. 

It is proved in Q that the bifunctor — (gD — is symmetric and that if ao is an object of A then the 
morphism B ^ A® B, b ^ ao b, is injective. 

Example 2.2 Let Va = {Xa \ Ra), Vb = {Xb \ Rb) be presentations of groups A,B respectively, 
and let A = J^{Va), B = !F{Vb) be the corresponding free crossed modules, regarded as 2-truncated 
crossed complexes. The tensor product C = (C_, X-) = ^ ;B is 4-truncated and is given as follows 
(where we now use additive notation in dimensions 3, 4 and multiplicative notation in dimensions 1, 2): 

• Ci is the free group on generating set Xa U X^; 

• C2 is the free crossed Ci-module on Ra U {Xa ® Xb) U Rb with the boundaries on Ra, Rb as 
given before and 

X2(fl ®b) = b~^a^^ba for all a G Xa, b G Xb ', 

• C3 is the free {A x i3)-module on generators r ® b, a s, r € Ra, s G Rb, with boundaries 

X3{r(g>b) = r"V^(a2r (g)6), Xsia (S> s) = (a /32s)~-^s~-^s" ; 

• C4 is the free {A x i?)-module on generators r s, with boundaries 

X4:{r s) = (a2r s) + (r (g) /?2s) . 

The important point is that we can if necessary calculate with these formulae, because elements 
such as 02^ (8) b may be expanded using the rules for the tensor product. Alternatively, the forms 
a2r (g) 6, a (g) P2S may be left as they are, since they naturally represent subdivided cylinders. 
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Example 2.3 A more general situation is that if A, B are free crossed resolutions of groups A, B then 
A(^B \s a free crossed resolution oi Ax B, as proved by Tonks in [^]. This allows for presentations of 
modules of identities among relations for a product of groups to be read off from the presentations of 
the individual modules. There is a lot of work on generators for modules of identities (see for example 
[plfl ) but not so much on higher syzygies. 



Example 2.4 Set X = n(I) as in (^). A '1-fold left homotopy' of morphisms /o, /i : — s- C is defined 
to be a morphism Z ® B ^ C which takes the values of /o onQ®B and fi on 1 ® B . The existence of 
this 'cylinder object' T B allows a lot of abstract homotopy theory [25| to be applied immediately 
to the category Crs. This is useful in constructing homotopy equivalences of crossed complexes, using 
for example gluing lemmas. 

We shall later be concerned with the cylinder C = (C_,X-) = 1 ®B, where B = (i?_,/3_) is a 
reduced crossed complex with Bq = {*}. Then I ® B has two vertices, * and 1 (8) *, which we 
write as 0, 1. We assume 6, h' G Bn-, hi G Bi so that X ® B \s generated by elements i®*, written t, in 
dimension 1; (8) 6 and 1 (8) 6 in dimension n; and i(^h vo. dimension n + 1, n ^ 1. The laws are then 
as follows (now using multiplicative notation in dimensions 1 and 2): 



(i) 



cr(0 8)6i] 
r(0 (g) b) 



= 0, (j{l®hi) 
0, r(l®6) 



a{i) = ; 
T{i®b) = 1 . 



(ii) if n ^ 2 . 



6'' 



(0O6) 



0(g)fei 



l(^lJ>^ = (1(g) 6) 



{i®h) 



(iii) 



0(g66' 
® (6 + h') 
l®bh' 
l®{h + b') 
i {bb') 
i ® {bb') 
t (g) (6 + b') 



(0® 6)(0g)6') 

g) 6 + (g) 6' 
(l®6)(l(g6') 

1 g) 6 + 1 (g) 6' 
(i0 6)i^'''(i^6') 
L(S)b + L0b' 
L(S)b + L^b' 



if n = 1 or 2, 

if n ^ 3, 

if n = 1 or 2, 

if n ^ 3 , 

if n = 1 , 

if n = 2 , 

if n ^ 3 . 



(iv) 



Xn(0®6) 
Xn(10 6) 

Xn+l(i® 6) 



(g /3„6 , 

1 g) /3n6 , 

' (1 (g6)~ii~i (0(g6)t 
(/, O (1 ® (0 



if n 
if n 



-(i0/3„6)-(lO6) + (O®6)'- if n^3 
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An important construction is the simplicial nerve N{C) of a crossed complex C. This is the 
simplicial set defined by 

N{C)n = Crs(nA",C). 

It directly generalises the nerve of a group. In particular this can be applied to the internal hom functor 
CRS(;B, C) to give a simplicial set A^(CRS(;S, C)) and so turn the category Crs into a simplicially enriched 
category. This allows the full force of the methods of homotopy coherence to be used ||l6|| . 

The classifying space B{C) of a crossed complex C is simply the geometric realisation |A^(C)| of 
the nerve of C. This construction generalises at the same time: the classifying space of a group; an 
Eilenberg - Mac Lane space K{G,n), n ^ 2; and the classifying space for local coefficients. 

This construction also includes the notion of classifying space B{Ai) of a crossed module A4 = 
{fj, : M —I- P). Every connected CW-space has the homotopy 2-type of such a space, and so crossed 
modules classify all connected homotopy 2-types. This is one way in which crossed modules are 
naturally seen as 2-dimensional analogues of groups. 

3 A Generalised Van Kampen Theorem 

This theorem, proved by Brown and Higgins in states roughly that the functor 11 : FTop — > Crs 
preserves certain colimits. This allows the calculation of certain crossed complexes, and in particular 
to see how free crossed complexes arise from CVF-complexes. In the overall assumption was made 
that filtered spaces were Jq , meaning that each loop in Xq is contractible in Xi . We now find it clearer 
to put this assumption as part of the definition of connected filtration. 

Definition 3.1 A filtered space X^, is called connected if the following conditions Jq and ip{X,m) 
hold for each m ^ : 

(i) Jo : each loop in Xq is contractible in Xi; 

(ii) if{X,0) : if j > 0, the map ttqXq — s- ttoXj, induced by inclusion, is surjective; 

(iii) {p{X,m), (m ^1) : if j > m and p G Xq, then the map 

'^m{Xm,Xm-l,p) ^ TTmiXj , Xm-l, p) 

induced by inclusion, is surjective. □ 
The following result gives another useful formulation of this condition. We omit the proof. 

Proposition 3.2 A filtered space X is connected if and only if 

• it is Jo; 

• for all n > 0, the induced map ttqXq — > noXn is surjective; and 

• for all r > n > and p G Xq, 7r„(X,., Xn,p) = 0. 
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The filtration of a CW-complex by skeleta is a standard example of a connected filtered space. 
Suppose for the rest of this section that X* is a filtered space. Let X = Xqo. 
We suppose given a cover U = {U^}x^a of X such that the interiors of the sets of U cover X. For 
each C € A" we set 

[/C = [7^1 n • • • n [/^" , = u'^nXi. 

Then Uq Q Ui ^ ■ ■ ■ is called the induced filtration U$ of C/'-. Consider the following H- diagram of 
the cover: 

Uc^A2 nc/5 =^ UxeA nf/*' nx, (5) 

Here |J denotes disjoint union (which is the same as coproduct in the category of crossed complexes); 
a, b are determined by the inclusions : [7^ n [/^ ^ U^, -.U^ r\U^ for each C = (A, /i) G A^; 

and c is determined by the inclusions c\ : — > X. 

The following result constitutes a generalisation of the Van Kampen Theorem for the fundamental 
groupoid on a set of base points. 

Theorem 3.3 (The coequaliser theorem for crossed complexes: Brown and Higgins |^]) 

Suppose that for every finite intersection [7^ of elements of U the induced filtration U$ is connected. 

Then 

(C) X* is connected, and 

(I) in the above U-diagram of the cover, c is the coequaliser ofa,b in Crs. 

The proof of this theorem uses the category of cubical w-groupoids with connections [P, since it 
is this category which is adequate for two key elements of the proof, the notion of 'algebraic inverse 
to subdivision', and the 'multiple compositions of homotopy addition lemmas' 

In this paper we shall take as a corollary that the coequaliser theorem applies to the case when X 
is a CVF-complex with skeletal filtration and the form a family of subcomplexes which cover X. 

In order to apply this result to free crossed resolutions, we need to replace free crossed resolutions 
by CVl^-complexes. A fundamental result for this is the following, which goes back to Whitehead [^ ] 
and Wall |3^, and which is discussed further by Baues in Chapter VI, §7]: 

Theorem 3.4 Let X* be a CW -filtered space, and let f : IIX* C be a homotopy equivalence to 
a free crossed complex with a preferred free basis. Then there is a CW -filtered space Y^, and an 
isomorphism 11 = C o/ crossed complexes with preferred basis, such that f is realised by a homotopy 
equivalence X* ^ F*. 

In fact, as pointed out by Baues, Wall states his result in terms of chain complexes, but the crossed 
complex formulation seems more natural, and avoids questions of realisability in dimension 2, which 
are unsolved for chain complexes. 

Corollary 3.5 If A is a free crossed resolution of a group A, then A is realised as free crossed complex 
with preferred basis by some CW -filtered space Y^. 
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Proof We only have to note that the group A has a classifying CT4^-space B{A) whose fundamental 
crossed complex IIB{A) is homotopy equivalent to A. □ 
Baues also points out in p. 657] an extension of these results which we can apply to the realisation 
of morphisms of free crossed resolutions. 

Proposition 3.6 Let X = K{G, 1), Y = K{H, 1) be CW -models of Eilenberg - Mac Lane spaces and 
let h : n — > n Ki, be a morphism of their fundamental crossed complexes with the preferred bases 
given by skeletal filtrations. Then h = Ug for some cellular g : X ^ Y . 

Proof Certainly h is homotopic to 11/ for some f : X ^ Y since the set of pointed homotopy classes 
X ^ Y is bijective with the morphisms of groups G ^ H. The result follows from p.657,(**)] ('if 
/ is Il-realisable, then each element in the homotopy class of / is H-realisable'). □ 

Note that from the computational point of view we will start with a morphism G — > i/ of groups 
and then lift that to a morphism of free crossed resolutions. It is important for our methods that 
such a morphism is exactly realised by a cellular map of the cellular models of these resolutions. 
Thus these results now give a strategy of weaving between spaces and crossed complexes. The key 
problem is to prove that a construction on free crossed resolutions yields an aspherical free crossed 
complex, and so also a resolution. The previous result allows us to replace the free crossed resolutions 
by CM^-complexes. We can also replace morphisms of free crossed resolutions by cellular maps. We 
have a result of Whitehead which allows us to build up K{G, l)s as pushouts of other K{A, l)s, 
provided the induced morphisms of fundamental groups are injective. The Coequaliser Theorem now 
gives that the resulting fundamental crossed complex is exactly the one we want. More precise details 
are given in the last section. 

Note also an important feature of this method: we use colimits rather than exact sequences. This 
enables precise results in situations where exact sequences might be inadequate, since they often give 
information only up to extension. 

The relation of crossed complex methods to the more usual chain complexes with operators is 



studied in [H], developing work of Whitehead |34] 



4 Free products with amalgamation and HNN-extensions 



We illustrate the use of crossed complexes of groupoids with the construction of a free crossed resolution 
of a free product with amalgamation, given free crossed resolutions of the individual groups, and a 
similar result for HNN-extensions. These are special cases of results on graphs of groups which are 
given m in|,p|, but these cases nicely show the advantage of the method and in particular the 
necessary use of groupoids. 

Suppose the group G is given as a free product with amalgamation 

G = A*cB, 

which we can alternatively describe as a pushout of groups 



G- 



B 



A- 



G. 
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We are assuming the maps i,j are injective so that, by standard results, are injective. Suppose 
we are given free crossed resolutions A = J' (A), B = J-{B), C = J'{C). The morphisms i,j may then 
be lifted (non uniquely) to morphisms i" : C ^ A, j" : C ^ B. However we cannot expect that the 
pushout of these morphisms in the category Crs gives a free crossed resolution of G. 

To see this, suppose that these crossed resolutions are realised by CT^-filtrations K{Q) for Q G 
{A,B,C}, and that are realised by cellular maps K{i) : K{C) K{A), K{j) : K{C) K{B), 

as in Proposition \i.6\ However, the pushout in topological spaces of cellular maps does not in general 
yield a CVl^-complex — for this it is required that one of the maps is an inclusion of a subcomplex, 
and there is no reason why this should be true in this case. The standard construction instead is to 
take the double mapping cylinder M{i,j) given by the homotopy pushout 



K{C) '^K{B) 

K{i) ~ 
K{A) -M(i,j) 



where M{i,j) is obtained from K{A) U (/ x K{C)) U K{B) by identifying (0,x) ~ K{i){x), ~ 
K{j){x) for X € K{C). This ensures that M{i,j) is a CVF-complex containing K{A),K{B) and 
{^} X K{C) as subcomplexes and that the composite maps K{C) M{i,j) given by the two ways 
round the square are homotopic cellular maps. 

It follows that the appropriate construction for crossed complexes is obtained by applying 11 to 
this homotopy pushout: this yields a homotopy pushout in Crs 

j" 

C ^B 



A ^Hhj)- 

Since M{i,j) is aspherical we know that is aspherical and so is a free crossed resolution. Of 

course J^{i,j) has two vertices 0, 1. Thus it is not a free crossed resolution of G but is a free crossed 
resolution of the homotopy pushout in the category Gpd 



A- 



B 



G{i,j) 



which is obtained from the disjoint union of the groupoids A, B , 2 x C hy adding the relations 
(0,c) ~ i{c), (l,c) ~ j{c) for c € C. The groupoid G{i,j) has two objects 0,1 and each of its 
object groups is isomorphic to the amalgamated product group G, but we need to keep its two object 
groups distinct. This idea of forming a fundamental groupoid is due to Higgins in the case of a graph of 
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groups , where it is shown that it leads to convenient normal forms for elements of this fundamental 
groupoid. This view is pursued in [^9|, from which this section is largely taken. 

The two crossed complexes of groups J^{i,j){l), which are the parts of lying over 

0,1 respectively, are free crossed resolutions of the groups G{i,j){0), G{i,j){l). From the formulae 
for the tensor product of crossed complexes we can identify free generators for : in dimension 

n we get 

• free generators a„, at where a„ runs through the free generators of An ; 

• free generators 5„ at 1 where 6„ runs through the free generators of ; 

• free generators i ® Cn-i at 1 where c„_i runs through the free generators of C„_i . 



Example 4.1 Let A,B,C be infinite cyclic groups, written multiplicatively. The trefoil group T 
given in section 1 can be presented as a free product with amalgamation A*c B where the morphisms 
C ^ A, G ^ B have cokernels of orders 3 and 2 respectively. The resulting homotopy pushout we call 
the trefoil groupoid. We immediately get a free crossed resolution of length 2 for the trefoil groupoid, 
whence we can by a retraction argument deduce the free crossed resolution J^[T) of the trefoil group 
T stated in Example |1.1| . 



More elaborate examples and discussion are given in |11, 29|. 

Now we consider HNN-extensions. Let A, B be subgroups of a group G and let A; : ^ 
isomorphism. Then we can form a pushout of group oids 



B be an 



{0,1} X A 



Ix A' 



{ko, ki 



^G 
3 

*k G 



(6) 



where 



A;o(0,a) = ka, ki{l,a) = a, and i is the inclusion. 



In this case of course *k G is a group, known as the HNN-extension. 
It can also be described as the factor group 

{Z *G) / {z-^a-^z{ka) \ a £ A} 

of the free product, where Z is the infinite cyclic group generated by z. 

Now suppose we have chosen free crossed resolutions A, B, Q of A, B, G respectively. Then we 
may lift /c to a crossed complex morphism k" : A ^ B and ko, ki to 



kl k'l : {0, 1} X ^ ^ ^ 
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Next we form the pushout in the category of crossed complexes: 

(/Cq; ^l) 



{0,1}<S)A- 



f" 



G 

f 
k" Q 



(7) 



Theorem 4.2 The crossed complex ®k" Q is a free crossed resolution of the group *k G . 

The proof will be given in as a special case of a theorem on the resolutions of the fundamental 



groupoid of a graph of groups. Here we show that Theorem [4.2| gives a means of calculation. Part of 
the reason for this is that we do not need to know in detail the definition of free crossed resolution 
and of tensor products, we just need free generators, boundary maps, values of morphisms on free 
generators, and how to calculate in the tensor product with X using the rules given previously. 

Example 4.3 The Klein Bottle group K has a presentation gp{a,z \ z^^a^^ z a^^ ). Thus K = *f:A 
where A = (o) is infinite cyclic and ka = a^^. This yields a free crossed resolution 



■C(r) 



4>2 



F{a,4-^VK 



where (p2 f 



z a 



-1 



Of course this was already known since K is a surface group, and also a 



one relator group whose relator is not a proper power, and so is aspherical. 



□ 



Example 4.4 Developing the previous example, let L = gp(c, z \ c^, z^^c^^ z c^^ ). Then L = *j.Cp 
where Cp is the cyclic group of order p generated by c and k : Cp ^ Cp \s the isomorphism c i-^ c~^. 
A small free crossed resolution of Cp is given in |14| as 



C 



■Z[Cp 



X2 . Xl ^ 

— s- A — ^ C/p 



with a free generator a of ^ in dimension 1 ; with xi o = c ; free generators Cn in dimension n ^ 2 ; 
and 



aP if n = 2 , 

Cn-i (1 — c) if n is odd, 

Cn-i (1 + c + + • • • + c^~^) otherwise. 



The isomorphism k lifts to a morphism k" : Cp ^ Cp which is also inversion in each dimension. Hence 
L has a free crossed resolution 



(L_,A_) 



5fc" Cp . 
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This has free generators a,z in dimension 1; generators C2, <8> a in dimension 2; and generators 
Cn, z Cn-1 in dimension n ^ 3 . The extra boundary rules are 

A2(^;<8>a) = z^^a^^za^^ , 
hiz(S)C2) = {z (g) aPy^ {c2'^y , 

Xn+l{z(g)Cn) = -{z <g XnCn) - Cn - Cn"" for n^3. 

In particular, the identities among relations for this presentation of L are generated by 

C2 and \z{z®C2) = (-Z (8) X2C2)"^ C2~^ (C2~^)^ . 

Similarly, relations for the module of identities are generated by 

C3 and \4,{z c^) = - {z C2(l - c)) - C3 - cs^ . 
Of course we can expand expressions such as {z (g) XnCn) using the rules for the cylinder given in 



Example 2A. Further examples are developed in |29|. □ 
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